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A local area data network (26) interconnects devices (12, 14, 20, 30) which make up a video surveillance system (10). The devices 
attached to the local area network are divided into distinct classes (12, 14, 30) which are polled with different degrees of frequency. Devices 
are dynamically reassigned from class to class depending on each device's current requirements for network access. Group polling is also 
employed, with resolution of contention by means of a probing algorithm. Negative responses to polling messages are formed as a series of 
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is shorter than any other message transmitted on a network. Polled devices (12, 14) are permitted to transfer data directly to peer devices 
in response to polling messages. 
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DATA •COMMUNICATION NETWORK WITH HIGHLY EFFICIENT 
POLLING PROCEDURE 

5 FIELD OF THE INVENTION 

This invention is directed to a data communication 
network, and more particularly to a data communication 
network for use with a closed circuit television 
surveillance system. 

10 BACKGROUND OF THE INVENTION 

It is known to provide data communication networks 
whereby a number of devices which are each capable of 
sending and receiving data messages can send and receive 
data messages from and to each other. One commonly used type 

15 of data network is a local area network (LAN) in which the 
data transmitting and receiving devices are all connected to 
a common transmission medium such as a twisted-wire pair or 
a coaxial cable. 

Use of a common transmission medium in the data 

20 network makes necessary some provision for resolving or 
preventing conflicting attempts to access the transmission 
medium. One well known technique for preventing conflicts 
entails providing a master station which sequentially polls 
each of the other stations, with the other stations being 

25 permitting * to access the transmission medium only in 
response to a polling message directed to the particular 
device which desires to access the medium. Conventional 
polled networks can provide satisfactory performance when 
each of the devices requires frequent access to the 

30 transmission medium, but if the message traffic is 
infrequent or "bursty", a polled network does not use the 
transmission medium efficiently. Also, if the number of 
devices connected to the transmission medium is large, there 
may be unacceptably long delays in permitting access to the 

35 transmission medium. 

It is also known to provide so-called random 
access control techniques, which are generally more suitable 
for "bursty" traffic. For example, one known random access 
technique is referred to as "carrier sense multiple access" 
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(CSMA) . According to this technique, when a device has data 
to transmit, the device "listens" to the transmission medium 
to determine whether the medium is in use, and if not, . 
proceeds to transmit data. If there is a collision, i.e., if 
5 two devices transmit respective data packets that overlap in 
time, then the terminals retransmit their respective data 
packets in a manner designed to avoid future collisions, 
such as by delaying a random period before retransmitting. 

A disadvantage of the CSMA technique is that the 

10 likelihood of collisions increases as the number of devices 
attached to the transmission medium and the frequency of 
traffic increases. This may result in unacceptable delays. 
In addition, this technique is "non-deterministic" in the 
sense that it can not be known with certainty that a device 

15 will be able to gain access to the transmission medium 
within any given finite period of time. This may not be an 
acceptable characteristic in the case of time-sensitive 
data. 

There are particularly difficult challenges in 
20 managing a local area network which is used to interconnect 
video surveillance cameras, camera control consoles, and 
other devices constituting a closed circuit television 
surveillance system. Such a LAN may include a relatively 
large number of devices with only infrequent needs for 
25 network access and also a smaller number of devices with 
frequent need for access. In addition, there may be 
substantial differences in size among the data packets to be 
transmitted. With access control techniques that have 
heretofore been applied to LAN' s used in connection with 
30 video surveillance systems, it has not been possible to 
achieve satisfactory performance without severely limiting 
the number of devices (cameras and controllers) connected to 
the LAN. 

It can be contemplated to "partition" the video 
35 surveillance system, by providing separate LANs for 
respective portions of the video surveillance system, but 
only at the cost of preventing certain control consoles from 
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controlling video cameras not attached to the same LAN as 
the control consoles. Thus, partitioning the system is 
inconsistent with the desirable characteristic of permitting 
every console to control every camera. 
5 OBJECTS AND SUMMARY OF THE INVENTION 

It is accordingly an object of the invention to 
provide an improved local area data network for 
interconnecting video cameras, camera control consoles and 
other devices making up a video surveillance system. 

10 It is another object of the invention to provide 

a data communication network which exhibits both high 
throughput and deterministic operation. 

It is still a further object of the invention to 
provide a data communication network which efficiently 

15 serves more than one type of data transmitting and receiving 
device. 

It is yet a further object of the invention to 
provide a data communication network which efficiently 
handles data packets of varying sizes. 

20 In accordance with a first aspect of the 

invention, there is provided a method of polling a plurality 
of interconnected devices, with the devices each being 
capable of receiving and sending data messages, the 
plurality of devices including a preferred group of devices 

25 and a subordinate group of devices, with the preferred and 
subordinate groups being mutually exclusive, and the devices 
of the preferred group being polled at least N/M times as 
frequently as the devices of the subordinate group, where N 
and M are both positive integers with N > M. According to 

30 further practice in accordance with this aspect of the 
invention, M may be equal to 1. 

According to still further practice in accordance 
with this aspect of the invention, each of the devices 
responds to polling by transmitting either a first type of 

35 response indicating that the device has no data to send, or 
a second type of response indicating that the device has 
data to send, and the method according to this aspect 
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further includes the steps of determining how frequently 
each device of the preferred group transmits the first type 
of response and reassigning the device from the preferred 
group to the subordinate group if the device transmits the 
5 first type of response more frequently than a predetermined 
degree of frequency. 

According to further practice in accordance with 
this aspect of the invention, the method may also include 
the steps of determining how frequently each device of the 
10 subordinate group transmits the second type of response, and 
reassigning that device from the subordinate group to the 
preferred group if the device transmits the second type of 
response more frequently than a predetermined degree of 
frequency. 

15 In accordance with this aspect of the invention, 

more frequent access to the data network is provided to 
devices having a more frequent need for access, and the 
frequency with which access to the network is permitted is 
dynamically and adaptively changed according to the 

20 demonstrated needs of the devices. 

According to another aspect of the invention, 
there is provided a method of polling a plurality of 
interconnected devices, with the devices being capable of 
receiving and sending data messages, and the plurality of 

25 devices including a f irst v group and a second group of the 
devices, the two groups being mutually exclusive, and the 
method including the steps of transmitting a polling message 
at least N times to each device of the first group of 
devices during a period of time, N being an integer greater 

30 than 2, and transmitting a polling message once and only 
once during the period of time to each device of the second 
group of devices. 

According to still another aspect of the 
invention, there is provided a method of polling a plurality 

35 of interconnected devices, with the devices each being 
capable of receiving and sending data messages and the 
plurality of devices including a preferred group and a 
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subordinate group of the devices, the preferred and 
subordinate groups being mutually exclusive, and the method 
including the steps of first transmitting a first polling 
message once and only once in sequence to each device of the 
5 subordinate group of devices and second transmitting a 
polling message at least N times to each device of the 
preferred group of devices after commencing the first 
transmitting step and before transmitting any polling 
message other than the first polling message to any device 

10 of the second subordinate group, with N being an integer 
greater than 1. 

According to still another aspect of the 
invention, there is provided a method of polling a plurality 
of interconnected devices, with the devices each being 

15 capable of receiving and sending data messages and the 
plurality of devices including a first preferred group of 
devices, a second preferred group of devices and a 
subordinate group of devices, the first preferred group, the 
second preferred group and the subordinate group all being 

20 mutually exclusive, with the devices of the first preferred 
group being polled at least N times as frequently as the 
devices of the subordinate group, the devices of the second 
preferred group being polled at least N times as frequently 
as the devices of the subordinate group and with N and M 

25 both being- integers greater than one and being different 
from each other. In accordance with further practice 
according to this aspect of the invention, N may be an 
integral multiple of M. 

In accordance with still another aspect of the 

30 invention, there is provided a method of polling a plurality 
of interconnected devices, with the devices each being 
capable of receiving and sending data messages and the 
plurality of devices including a first group and a second 
group of the devices, the first and second groups each 

35 consisting of a respective plurality of the devices, and the 
method including the steps of first transmitting to each 
device of the first group of devices, according to a 
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predetermined sequence, a polling message that is uniquely 
addressed to the respective device of the first group of 
devices, after the first transmitting step, second 
transmitting a. group polling message simultaneously to all 
5 devices of the second group of devices, detecting whether 
contention among the devices of the second group occurs in 
response to the group polling message, and if contention is 
detected at the detecting step, resolving the detected 
contention by performing a probing algorithm. 
10 Practice in accordance with this aspect of the 

invention provides relatively frequent network access to 
preferred devices via a dedicated opportunity to access the 
network, while efficiently providing less frequent access to 
other devices . 

15 According to still another aspect of the 

invention, there is provided a method of polling a plurality 
of interconnected devices with the devices each being 
capable of receiving and sending data messages and the 
method including the steps of first transmitting to each of 

20 the plurality of devices, according to a predetermined 
sequence, a polling message that is uniquely addressed to 
the respective device, then, after the first transmitting 
step, second transmitting a group polling message 
simultaneously to all of the devices, detecting whether 

25 contention. among the devices occurs in response to the group 
polling message, and if contention is detected at the 
detecting step, resolving the detected contention by 
performing a probing algorithm. 

In accordance with this aspect of the invention, 

30 each device is allotted a predetermined opportunity to 
access the network while permitting more frequent network 
access to those devices which may, on occasion, require more 
frequent access. 

According to yet another aspect of the invention, 

35 there is provided a method of polling a plurality of 
interconnected devices, with the devices each being capable 
of receiving and sending data messages and the plurality of 
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devices including a preferred group of devices and a 
subordinate group of devices, the preferred and subordinate 
groups being mutually exclusive, and the method including 
the steps of polling the devices of the subordinate group by 
5 means of polling messages, each addressed to a distinct one 
of the devices of the subordinate group, with a first degree 
of frequency, polling the devices of the preferred group by 
means of polling messages each addressed to a distinct one 
of the devices of the preferred group, and with a second 

10 degree of frequency which is N/M times as great as the first 
degree of frequency, N and M both being positive integers 
with N > M, transmitting a group polling message 
simultaneously to all devices of the subordinate group of 
devices with a third degree of frequency, detecting whether 

15 contention among the devices of the subordinate group occurs 
in response to the group polling message, and, if contention 
is detected at the detecting step, resolving the detected 
contention by performing a probing algorithm. 

In accordance with further practice based on the 

20 latter aspect of the invention, the third degree of 
frequency is the same as the first degree of frequency; M = 
1; and N is greater than 2. 

According to still a further aspect of the 
invention, there is provided a method of polling a plurality 

25 of interconnected devices, with the devices each being 
capable of receiving and sending data messages and each of 
the data messages other than polling messages being in a 
first predetermined format consisting of at least N bytes, 
N being an integer greater than one, and the method 

30 including the steps of sending the polling messages in 
sequence to each of the devices, where the polling messages 
each are in a second predetermined format consisting of M 
bytes with M being a positive integer that is less than N. 
According to further practice based on the latter aspect of 

35 the invention, M = 5; N = 6; each of the polling messages 
consists of a start flag byte, an address byte for 
identifying a respective one of the devices to which the 
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polling message is sent, an error detection code consisting 
of two bytes, and a stop flag byte; while each of the data 
messages other than polling messages includes at least a 
start flag byte, an address byte for identifying a 
5 respective one of the devices to which the data message is 
sent, a type byte for identifying a type of the data 
message, an error correction code consisting of two bytes 
and a stop flag byte. According to further practice, some of 
the data messages also include at least one byte of data to 

10 be transferred, and none of the data messages includes more 
than 92 bytes of data to be transferred. 

According to still a further aspect of the 
invention, there is provided a method of operating a data 
network formed of a plurality of interconnected devices 

15 including a master polling device and other devices, and the 
method includes the steps of transmitting a respective 
polling message in sequence from the master polling device 
to each of the other devices, and transmitting data messages 
from the other devices in response to the respective polling 

20 messages, with the data messages transmitted from the other 
devices in response to the respective polling messages each 
consisting of at least N bytes and the respective polling 
messages each consisting of M bytes, with N and M being 
positive integers and M < N. 

25 According to yet another aspect of the invention, 

there is provided a method of operating a data network 
formed of a plurality of interconnected devices including a 
master polling device and other devices and the method 
including the steps of transmitting a polling message from 

30 the master polling device to a first one of the other 
devices, and in response to the polling message, 
transmitting a data message directly from a first one of 
the other devices to a second one of the other devices. 

According to still a further aspect of . the 

35 invention, there is provided a method by which a polled 
device responds to a polling message received by the polled 
device from a data network, with the network including a 
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plurality of devices which are capable of receiving and 
sending data messages, network means for interconnecting the 
devices for data communication among the devices, and means 
for sending polling messages to the plurality of devices, 
5 where the method includes the steps of sending a data 
message consisting of at least N bytes if the polled device 
has data to send, N being a positive integer, and 
transmitting a poll response signal that does not include 
any bytes if the polled device has no data to send. 

10 According to further practice based on the latter 

aspect of the invention, the poll response signal consists 
of a plurality of line transitions followed by an absence of 
line transitions for a period of at least two clock cycles, 
and the plurality of line transitions includes not less than 

15 six line transitions. According to still further practice, 
the data message is transmitted by FM-0 encoding and the 
poll response signal consists of four '0' bits followed by 
the absence of line transitions. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 FIG. 1 is a schematic block diagram of a closed 

circuit television video surveillance system, including a 
local area network provided in accordance with the invention 
for data communication among the devices making up the 
surveillance system. 

25 FIG. 2 is a block diagram of a system control 

module for the surveillance system and local area network of 
Fig. l. 

FIG. 3 is a flow chart which illustrates a polling 
technique carried out by the system control module of Fig. 
30 2. 

FIG. 4 is a flow chart illustrating another 
polling technique carried out by the system control module 
of Fig. 2. 

FIG. 5A is a waveform diagram which illustrates a 
35 negative response signal transmitted by a polled device in 
the system of Fig. 1 in response to a polling message; 

FIG. 5B illustrates the format of a poll command 
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transmitted by the system control module of Fig. 2; and 

FIGS . 5C and 5D illustrate formats of other 

messages transmitted in the system of Fig. 1. 

FIG. 6 schematically illustrates an example of a 
5 sequence of polling messages and other signals transmitted 

in the system of Fig. 1. 

FIG. 7 is a simplified schematic diagram of a 

local area network made up of subnetworks in accordance with 

the invention. 

10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The invention will now be described in greater 
detail with reference to the drawings, in which the same or 
similar elements are indicated throughout by corresponding 
reference numerals. 

15 SYSTEM OVERVIEW 

Referring initially to Fig. 1, reference numeral 
10 generally indicates a closed circuit television 
surveillance system. The system 10 includes a number of 
television cameras, represented by surveillance domes 12. 

20 Although only four surveillance domes 12 are explicitly 
shown in Fig. 1, it should be understood that the 
surveillance system 10 may include a much larger number of 
cameras, and that it is contemplated that some or all of the 
cameras may not be enclosed within domes . All of the cameras 

25 may be of conventional types, such as those sold by the 
assignee of this application for video surveillance 
applications . 

The surveillance system 10 also includes a number 
of camera control consoles 14 which are used to control pan, 

30 tilt, zoom, focus, etc. of the cameras 12. Each console 14 
may be of conventional design, and may be a compact console 
incorporating a joystick and keypad such as those 
distributed by the assignee of this application under the 
trademark "TOUCHTRACKER" . 

35 The system 10 further includes a number of 

monitors 16 for displaying the video signals generated by 
the surveillance dome cameras 12. Selection of a particular 
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camera to be the source of the signal displayed on a 
particular monitor can be controlled by an operator by 
actuating appropriate keys on a control console 14. Again, 
it should be understood that the number of control consoles 
5 14 and monitors 16 making up the surveillance system 10 may 
be larger than the three consoles and three monitors shown 
in Fig. 1. 

A system control module 18 is provided in the 
surveillance system 10 to distribute video signals from the 

10 cameras 12 to the monitors 16 according to instructions 
received by the consoles 14. As will be described in more 
detail below, the system controller 18 also manages data 
communication between the consoles 14 and cameras 12 . 

The video signals generated by the cameras 12 are 

15 transmitted to the system control module 18 by way of a 
conventional junction box 20 and an input video signal 
connection 22. After appropriate switching within the system 
control module 18, respective output video signals are 
provided over output video signal connections 24 to the 

20 monitors 16. 

A local area network connection 26 is provided to 
interconnect for data communication the system control 
module 18, the cameras 12 and the control consoles 14. The 
LAN connection 26 is preferably arranged in a bus or star 

25 configuration or in a combination thereof, and may 
advantageously be formed from a twisted wire pair, shielded 
or unshielded. It will be noted that the connection to the 
LAN 26 for the cameras 12 passes through the junction box 20 
and connectors 28, which preferably include separate cabling 

30 or wiring for the video signals sent from, and the data 
communications provided to and from, the cameras 12 . 

As depicted in Fig. 1, the LAN 26 also has 
connected thereto one or more auxiliary devices 30, which 
are neither cameras nor control consoles. The auxiliary 

35 devices may include, for example, remotely located video 
switching devices, devices for sending an alarm message upon 
the occurrence of certain predetermined events (such as the 
opening of a door or a merchandise display cabinet) , and 
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devices for sensing whether lights are on or off and/or for 
turning lights on and off. 

The surveillance system 10 also includes a 
workstation 32 which includes a keyboard and monitor and is 
5 used for configuring the video surveillance system 10 and 
performing other administrative functions with respect to 
the system. The workstation 32 may be a conventional device, 
such as the graphics -based terminal distributed by the 
assignee of the present invention under the trademark VRS 
10 2000. 

The workstation 32 is connected to the system 
control 18 via an output video signal connection 24 which 
allows the workstation 32 to receive and display video 
signals routed from the cameras 12 by way of the system 

15 control module 18. The workstation 32 also is connected for 
data communication with the system control module 18 by way 
of a separate local area network connection 34, According to 
a preferred embodiment of the invention, the LAN 34 is 
operated in accordance with the well known EHTERNET 

20 communications protocol. 

Although not specifically shown in Fig. 1, it 
should be understood that the surveillance system 10 may 
include other components typically provided in such systems, 
such as video cassette recorders, and video signal 

25 multiplexer components which permit two or more video 
signals to be displayed in split screen fashion on the video 
monitors. The surveillance system 10 may also be 
interconnected via the EHTERNET LAN 34 to other systems, 
such as facility access control systems. 

30 CONTROL MODULE 

The system control module 18 will now be described 
in more detail with reference to Fig. 2. The system control 
module 18 includes a system host processor 36 which controls 
the operations of the system control module 18, and also, to 

35 a large extent, the operations of the video surveillance 
system 10. The system host 36 may conveniently be 
implemented as a conventional '386 personal computer board. 
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The system control module 18 includes a video 
switching component 38 which is connected to the system host 
36 and operates under control of control signals output from 
the system host 36. The video switcher 38 receives input 
5 video over the connections 22, switches the input video 
signals according to instructions received from the system 
host 36 and outputs the switched video signals to text 
overlay cards 40. The text overlay cards 40 are also 
connected for control by the system host 36 and produce 

10 appropriate text overlays in response to instructions 
received from the system host 36. The switched video 
signals, with text overlays added thereto, are output to the 
monitors 16 and the work station 32 over the above-mentioned 
output video connections 24 . 

15 The system host 36 is also connected to a printer 

42 by which printed reports may be output, and is connected 
via communications interface circuitry 44 to the 
above-mentioned EHTERNET LAN 34. 

Each of the elements 38, 40, 42 and 44 may be of 

20 known design as in the surveillance system control hardware 
distributed by the assignee of the present invention under 
the trademark "VIDEO MANAGER" . 

The system control module 18 further includes a 
network communication card 46 which is connected to the 

25 system host 36. The network communication card 46 permits 
the system control module 18 to receive and transmit data 
messages from and to the other devices connected to the 
surveillance system LAN 26, and also handles management of 
the LAN 26, in a manner which will be described below. The 

30 network communications card 46 may be constituted by 
communications circuitry provided in the well known 
"LOCALTALK" local area network distributed by Apple 
Computer, Inc., except that in a preferred embodiment of the 
invention, the processor used in the LOCALTALK network 

35 communication card is replaced with a model 64180 
microprocessor available from Xilog or Hitachi. As will be 
seen, the communication card 46 operates in accordance with 
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the invention under the control of stored programs to carry- 
out communication protocols different from those used in the 
LOCALTALK LAN. 

NETWORK PROTOCOLS 

5 The devices connected to the surveillance system 

LAN 26 are of varying kinds and are required to transmit a 
variety of types of data at varying and irregular time 
intervals. For example, the control consoles 14 frequently 
transmit short data packets that comprise signals for 

10 controlling the cameras 12. On the other hand, the cameras 
12 are required, on infrequent occasions, to transmit brief 
data packets indicative of boundary crossings or the like. 
The data packets transmitted by the consoles 14 are 
time-critical, but the data transmitted by the cameras 12 

15 usually is not. Furthermore, the system module 18, or other 
devices connected to the LAN 26, may on occasion be required 
to transmit significant quantities of configuration data and 
the like, although generally not in a time-critical fashion. 

As will described shortly, the system control 

20 module 18 manages the access of all of the devices to the 
LAN 26 so that the various requirements of the devices can 
all be met over the common data connection. For this 
purpose, a variety of techniques are employed, separately or 
more preferably all in combination. Among these techniques 

25 are polling different classes of devices with different 
degrees of frequency; dynamically shifting devices from one 
class to another to reflect changes from time to time in the 
devices' needs for access; employment of both group polling 
messages as well as polling messages directed to particular 

30 devices, with procedures to resolve contention occasioned by 
multiple responses to the group polling messages; an 
abbreviated negative response to polling messages; a polling 
message in a format that is shorter than the formats of 
other data messages; and direct peer-to-peer data 

35 transmission in response to polling messages. All of these 
techniques will be described in more detail below. The use 
of these techniques permits the system LAN 26 to accommodate 
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a relatively large number of devices with satisfactory 
throughput and response time. 

As has been implied before, all of the hardware . 
making up the LAN 26 and the associated interface circuitry 
5 in the system control module 18 and the other devices 
connected to the LAN 26 may be constituted from standard 
hardware used for the above-mentioned conventional 
"LOCALTALK" LAN distributed by Apple Computer. Accordingly, 
in a preferred embodiment, transformer isolated RS-422 

10 signaling and FM-0 encoding are employed, with a clock speed 
of 230.4 kilobits per second and SDLC (synchronized data 
link communications) framing. 

DEVICE SPECIFIC POLLING RATES 
Turning now to the particular polling and network 

15 access management techniques provided in accordance with the 
invention, it will first be assumed that the devices which 
are connected to the LAN 26 are to be divided into three 
classes, X, Y and Z, with 8 devices (i.e. 8 consoles 14) in 
class X, 96 devices (i.e. 96 cameras 12) in class Y and 10 

20 devices (i.e. 10 auxiliary devices 30) in class Z. Further, 
it will be assumed to be desired that, at least on average, 
each device in class X is to be polled at least twenty times 
per second, each device in class Y is to be polled at least 
five times per second, and the devices in class Z are to be 

25 polled at least once per second. To accommodate the devices 
in class X, each basic polling cycle should not be longer 
than 50 ms on average and should include one poll of each 
device in class X. The number of devices from each of 
classes Y and Z to be polled during the basic polling cycle 

30 is to be determined by dividing the number of devices in the 
class by the ratio of the polling rate for class X to the 
respective polling rate for classes Y or Z, and then 
rounding up to the nearest integer. For example, there are 
96 devices in class Y, and the desired frequency of polling 

35 for class X is four times the desired frequency for class Y, 
so that 24 (=96+4) devices from class Y are to be polled 
during each 50 ms base polling period. Similarly, since the 
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polling frequency is twenty times as great for class X as 
for class Z, and class Z has 10 devices, the number of 
devices of class Z to be polled during each 50 ms base 
polling period is 1 (rounded up from 10/20) . 
5 Referring to the 8 devices of class X as devices 

XI, X2, . . . , X8, the 96 devices of class Y as Yl, Y2, . . 
. , Y96, and the 10 devices of class Z as Zl, Z2, . . . , Z10, 
an exemplary polling sequence in accordance with the 
invention is set forth as follows: 
10 First polling cycle poll devices XI through X8, 

Yl through Y24, and Zl. 

Second polling cycle poll devices XI through 
X8, Y25 through Y48, and Z2 . 

Third polling cycle poll devices XI through X8, 
15 Y49 through Y72, and Z3 . 

Fourth polling cvcle poll devices XI through 
X8, Y73 through Y96, and Z4. 

Fifth polling cvcle poll devices XI through 

X8, Yl through Y24, and Z5 . 

****** 

Tenth polling cvcle poll devices XI through X8, 
Y25 through Y48, and Z10 . 

Eleventh polling cvcle — poll devices XI through 

X8, Y49 through Y72, and Zl. 

****** 

Twentieth polling cycle poll devices XI through 

X8, Y73 through Y96, and Z10. 

****** 

It will be noted, then, that the varying needs of 
30 the different types of devices are accommodated by assigning 
the devices to distinct classes, and then polling devices in 
different classes with different degrees of frequency. The 
polling method accordingly can be considered to be "device 
sensitive" . 

35 it should be understood that rather than carrying 

out device sensitive polling with three classes of devices, 
it is possible to employ the same techniques with two 
classes or with four or more classes. The more frequently 
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polled classes can be considered "preferred" and the less 
frequently polled classes can be considered "subordinate". 
Thus, in the example given above, classes X and Y can be 
referred to, respectively, as first and second preferred 
5 classes with class Z being referred to as a subordinate 
class. If only two classes of devices are formed, then one 
may speak simply of a preferred and a subordinate class. 

Although it may be convenient to make the less 
frequent rates integral submultiples of the highest polling 

10 rate, this is not required. Neither is it required that the 
. highest polling rate be two or more times the lowest polling 
rate. For example, as to any two polling rates, the higher 
polling rate may be N/M times the lower polling rate where 
N and M are positive integers with N > M. Of course, if M = 

15 1, then the lower polling rate is an integral submultiple of 
the higher polling rate. 

ADAPTIVE ASSIGNMENT TO POLLING CLASSES 
To further improve the performance of the LAN 26, 
the system control module 18 may be operated so that the 

20 assignments of devices to the various classes are not 
static, but rather are dynamically adjusted according to the 
demonstrated needs of the devices for network access. Fig. 
3 illustrates a procedure to be carried out in the system 
control module 18 (particularly in a network communication 

25 card 46) in which devices are dynamically reassigned among 
the polling classes. For the purposes of Fig. 3, it is 
assumed that all of the devices have been assigned either to 
a preferred class X or to a subordinate class Y. 

The routine of Fig. 3 commences with step 50, at 

30 which the system control module 18 polls the devices of 
class X and class Y in a sequence at prescribed intervals 
based on a more frequent polling rate for the devices of 
class X than for the devices of class Y. For example, the 
first through fourth polling cycles recited above can be 

35 carried out (disregarding the references to devices of class 
Z) . When a polled device responds to polling by indicating 
that it has data to transfer (the indication may be simply 



17 



WO 96/37835 



PCIYUS96/07230 



the transfer of data) , this fact is logged by the system 
control module 18 (step 52). Then, at step 54, it is 
determined for each device in class X whether the device has 
not responded to a consecutive series of a predetermined 
5 number of polling messages (i.e. N polling messages) . If at 
step 54 it is determined that the particular device of class 
X has been unresponsive to the last N polls, then it can be 
assumed that the device is inactive by reason of being 
turned off, or not being operated by a human operator, and 

10 so forth, and the particular device is accordingly 
reassigned to class Y (step 56) and the routine then 
proceeds to the next step, which is step 58. Alternatively, 
if at step 54 the particular device was found to have 
responded at least once to the last N polls, then the 

15 routine proceeds directly from step 54 to step 58. 

At step 58, it is determined for each device in 
class Y whether the particular device has responded more 
than a predetermined number of times (i.e. L) to the last K 
polls directed to the device of class Y, where K also is a 

20 predetermined number. If not, the routine loops back to step 
50. Otherwise, i.e., if a particular device of class Y has 
surpassed the predetermined standard of activity for 
reassignment, then step 60 follows step 58, and the 
frequently- responding device of class Y is reassigned to 

25 class X. It will be noted that the routine loops back to 
step 50 from step 60. 

The particular routine shown in Fig. 3 suggests 
that the tests of steps 54 and 58 are to be performed at 
regular intervals, perhaps after every polling cycle or 

30 after every Nth polling cycle, where N is the number of 
polling cycles required to poll all of the devices in class 
Y. Of course, it is contemplated to perform the tests of 
step 74 and 58 at longer or shorter intervals. It is also 
contemplated that the test of step 54 may be performed more 

35 or less frequently, rather than equally frequently, in 
comparison with the test of step 58. 

Of course, variations may be made in the tests of 
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steps 54 and 58. For example, to retain assignment to class 
X, a device may have to have responded twice or more to the 
last N polling messages directed to the device. 

It is also within the contemplation of the 
5 invention to perform dynamic reassignment of devices to 
polling classes when more than two polling classes have been 
established. In such a case, some of the polling classes may 
be excluded from the dynamic reassignment scheme. 
INTEGRATION OF GROUP AND INDIVIDUALIZED POLLING TECHNIQUES 

10 The performance of the LAN 26 can be further 

enhanced in accordance with the invention by combining group 
polling techniques with the device -by-device polling 
previously described. Group polling will first be discussed 
in a simplified form with reference to Fig. 4, which 

15 illustrates a procedure to be carried out by the system 
control module 18. It will be assumed initially for the 
purposes of the routine of Fig. 4 that there is no 
classification of the devices connected to LAN 26. 

The routine of Fig. 4 starts with step 70, at 

20 which the system control module 18 individually polls, in 
sequence, each device connected to the LAN 26. Following 
step 70 is step 72, at which the control module 18 
broadcasts a group poll message to every device on the LAN 
26. Any device which has data to transfer can then respond 

25 to the group poll message. There is no difficulty if none of 
the devices, or only one device, responds to the group poll 
message . However, if two or more devices respond to the 
group poll message, then there is contention, which must be 
resolved. Accordingly, at step 74 (which follows step 72) it 

30 is determined whether there is contention. If not, the 
routine simply loops back to step 70. Otherwise, step 76 
follows step 74. At step 76, the contention detected at step 
74 is resolved in some manner. According to a preferred 
embodiment of the invention, the contention is resolved by 

35 carrying out a known technique referred to as "probing" . 

An example of the probing technique is described 
in "Multiaccess Protocols in Packet Communication Systems," 
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F.A. Tobagi, IEEE Transactions on Communications, Vol. 
COM-28, No. 4, April 1980, pp. 468-488, and particularly 
page 478. Briefly, during a probing algorithm, the polled 
group is broken down into subgroups according to a tree 
5 structure and the group poll message is repeated to each 
subgroup. For example, the subgroups may be formed in a 
binary fashion, such that the main group is first broken 
down into halves, then quarters, then eighths, and so forth, 
until the contention is resolved. 

10 After the contention has been resolved so that 

each of the contending devices has had an opportunity to 
transfer information, the routine loops back to step 70. 

It is contemplated by the invention to apply the 
technique of Fig. 4 in a number of different ways. For 

15 example, step 72 may be performed several times interspersed 
with step 70, so that a group polling message is delivered 
several times during the period in which the devices are 
individually polled in sequence. For example, a quarter of 
the devices may be individually polled, and then a group 

20 polling message sent, with contention resolution if 
required, then the next quarter of the devices are 
individually polled and another group message sent and so 
forth. In this way, the minimum waiting period for each 
device is reduced to a large extent without greatly adding 

25 to the polling overhead. 

As another variation, the devices attached to the 
LAN 26 can be divided into classes with the individual 
polling of steps 70 applied to devices of a preferred class 
and then with group polling being applied to the subordinate 

30 class with resolution of contention as required. In this 
case, either the subordinate class may not be individually 
polled at all (unless required for resolution of contention) 
or the subordinate class can also be individually polled but 
less frequently than the devices of the preferred class. Of 

35 course, it could also be contemplated to individually poll 
devices of two classes with equal frequency, but then to 
periodically use group polling only for one of the two 
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classes . 

Group polling can also be applied to two or more 
groups, of which at least one of the groups is also 
individually polled. Moreover, group polling can be applied 
5 in cases where three or more classes of devices are defined 
for different polling treatment. It will be recognized that 
the group polling technique illustrated in basic terms in 
Fig. 4 can also be applied together with the dynamic 
reassignment procedure of Fig. 3, albeit at some cost in 
10 complexity in terms of the probing technique used to resolve 
contention where necessary. 

Further techniques to improve the performance of 
the LAN 26 will now be described with reference to Figs. 
5A-5D. 

15 ABBREVIATED NEGATIVE RESPONSE TO POLLING 

Part of the overhead present in a polling system 
is the time which elapses while waiting for a response from 
.the polled device. When the polled device has no information 
to transmit, this fact may be indicated in one of two ways. 

20 First, the polled device may simply take no action, in which 
case the polling device "times out, 11 that is the polling 
device waits for a predetermined period of time and, if no 
signal is received from the polled device within that period 
of time, then the polling device moves on to transmit the 

25 next poll in the sequence. As a second alternative, which 
may be more efficient in terms of timing, the polled device 
may transmit a signal which indicates that it has no 
information to send. Typically, such negative responses have 
been made up of at least a few data bytes. However, in 

30 accordance with the invention, the overall time required for 
polling can be reduced by arranging that the negative 
response provided by the polled devices be shorter than one 
byte. A negative response of this type is illustrated in 
Fig. 5A and consists of a series of line transitions, for 

35 instance at least six line transitions, produced over 
several clock cycles, followed by at least two clock cycles 
without any line transitions. In the FM-0 encoding scheme, 
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the signal shown in Fig. 5A is made up of four '0' bits 
followed by two clock periods in which neither a 0 nor a 1 
bit is produced. When the polling device (in this case 
system control module 18), senses the response signal as 
5 shown in Fig. 5A, which the polled device has transmitted in 
response to a polling message sent out by the control module 
18, the module 18 immediately proceeds to send the next 
polling message in the sequence of polling messages. Thus, 
greater efficiency is obtained than with either the 

10 conventional time-out technique or with use of negative poll 
responses made up of several bytes. 

It will be appreciated that the negative poll 
response shown in Fig. 5A is appropriate for use with 
polling messages directed to individual devices, but would 

15 not be satisfactory as a way of responding to group poll 
messages. In the case of group poll messages, a time-out 
technique should be used. 

ABBREVIATED POLLING COMMAND 
In accordance with another technique of the 

20 present invention, the polling overhead can be reduced 
further by shortening the length of the polling command 
relative to other types of data messages to be transmitted 
over the LAN 26. This technique will be described in more 
detail with reference to Figs. 5B-5D. Fig. SB schematically 

25 illustrates a format for a poll command to be transmitted by 
the system control module 18. Fig. 5C shows a format for 
any one of a number of commands other than the poll command 
which may be transmitted on the LAN 26 by the control module 
18 or by other devices connected to the LAN. 

30 Fig. 5D shows a format for various types of data 

packet messages that may be transmitted on the LAN 26 by 
various types of devices connected thereto. 

Examination of the formats shown in Figs. 5B-5D 
will indicate that the format for the poll command is 

35 shorter than the formats for the other types of data 
messages to be transmitted on the LAN 26. As a result, the 
poll command can be recognized simply by its length, and 
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without specifying the type of command in the case of the 
poll command. Further, because the poll command . is 
transmitted so frequently, the reduction in size as compared 
to the next shortest type of message provides significant 
5 savings in overhead. In particular, it will be noted that 
the poll command shown in Fig. 5B is made up of a start flag 
byte, an address byte, two bytes of error detection code, 
and a stop flag byte, for a total of five bytes in all. By 
contrast, the shortest format for other types of messages 

10 includes a type byte for identifying the type of the message 
in addition to the five bytes present in the format for the 
poll command. Also, in the data packet format shown in Fig. 
5D, each data packet includes a start flag byte, a 
destination address byte, a source address byte, a type byte 

15 which identifies the type of data packet, a destination 
"socket" address byte, a source "socket" address byte, at 
least one and no more than 92 data bytes which make up the 
data to be transferred by means of the data packet, two 
bytes of error detection code, and a stop flag byte. Thus, 

20 each data packet is made up of at least 10 bytes, and 
possibly as many as 101 bytes. 

It will be recognized that, according to these 
formats, poll commands are made up of a smaller number of 
bytes than any other command or data message to be 

25 transmitted on the LAN 26. Accordingly, polled devices can 
recognize the poll command simply by its unique length, 
which is shorter than the length of any other message, and 
the type byte can therefore be omitted from the poll 
command, thereby saving time in polling and reducing 

30 overhead. 

The "type" byte in the format for the other kinds 
of commands, or in the data packet message format, 
identifies the kind of the command or data packet. For 
example, the numerical value contained in the "type" byte 
35 may identify a command as an acknowledgment response,, or as 
a reset command. Similarly, the numerical value in the 
"type" byte in a data packet may identify the packet as 
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being of the kind that requires an acknowledgment or as 
being of the kind which does not require an acknowledgment. 
The socket addressing provided by the destination and source 
socket address bytes allow for separate addressing to 
5 distinct points of access or functions within the operating 
processes provided at each of the devices connected to the 
LAN 26. 

It should be noted that the destination address 
"255" ("FF" in hexidecimal notation) is preferably reserved 

10 for broadcasting so that every device connected to the LAN 
26 will consider itself an intended recipient of a command 
addressed to "255" . 

Although not separately shown, it will be 
understood that the command format shown in Fig, 5C can be 

15 readily adapted to group polling and probing operations such 
as those discussed above. For example, a suitable type 
designation would be indicative of a group command for a 
given class of devices, and a format for probing commands 
could include a type byte indicating that the command is a 

20 probing command, with two destination address bytes 
indicative of beginning and ending values of a range of 
addresses which defines a subclass to which the probing 
command was directed. Also, for suitable group polling 
arrangements, it is contemplated to use a five byte format 

25 for the initial group polling command, with a "broadcast" 
destination address byte but no type byte. 

PEER - TO - PEER COMMUNICATION IN RESPONSE TO POLLING 

Fig. 6 illustrates in schematic terms a sequence 
of network access operations carried out on LAN 26 in 

30 accordance with the invention. The block 18 shown in Fig. 6 
represents the system control module acting as a master 
polling device for controlling access to the LAN 26, and 
each of the nodes labeled Nl through N6 represents a 
respective one of the various types of devices other than 

35 module 18 which are connected to the LAN 26. Further, Fig. 
6 shows signals labeled SI through S12, all of which are 
transmitted in sequence over the LAN 26. 
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More specifically, the first signal in the 
sequence is a polling command SI transmitted by the control 
module 18 and addressed to the node labeled Nl . It is 
assumed that the device corresponding to node Nl has no data 
5 to transfer, and accordingly transmits signal S2, which is 
the negative response having the format shown in Fig. 5A. 
The next signal in the sequence is S3, which is a polling 
message transmitted by the control module 18 and addressed 
to the device corresponding to node N2 . This time it is 

10 assumed that the device at node N2 has data to transfer, and 
in fact broadcasts a data packet (signal S4) to every device 
connected to the LAN 26. The next signal is S5, which is 
another polling message transmitted from control module 18, 
and this time addressed to the device at node N3 . It is 

15 assumed that the device at node N3 has data to transfer to 
another device (namely that at node N6) , so that the device 
at node N3 responds to the polling message S5 by 
transmitting a suitably addressed data packet S6 over the 
LAN 26 directly to the device at node N6 . 

20 The next signal in the illustrated sequence is a 

polling command S7, transmitted by the control module 18 and 
addressed to the device at node N4. It is assumed that this 
device has no data to transfer, and therefore transmits a 
signal S8 that is the negative response as shown in Fig. 5A. 

25 The next signal in the sequence is a polling 

command S9 transmitted by the control module 18 and 
addressed to the device at node N5. It is now assumed that 
the device at node N5 has data to transfer to the device at 
node N2 and accordingly responds to the command S9 by 

30 transmitting a data packet S10 addressed to the device at 
node N2 . 

The next signal transmitted is another poll 
command Sll transmitted by the control module 18 and 
addressed to the device at node N6. In this case, it is 
35 assumed that the device at node N6 has data to transfer to 
the control module 18 so that the device at node N6 responds 
to the poll command Sll by transmitting a data packet S12 
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which is addressed to the control module 18. 

A notable feature of the sequence shown in Fig. 6 
is that devices are permitted to respond to polling messages 
by transmitting data directly to another device (other than 
5 module 18) , rather than transmitting the data to the master 
polling device for transfer to the ultimate recipient. This 
direct transfer of data in response to polling provides 
further improvement in the performance of the LAN 26. 
Examples of such direct data transfers are the data packets 

10 S4, S6, and S10. 

In general, no device other than the control 
module 18 is permitted to access the LAN 26 except in 
response to a poll command that is addressed, either 
individually or by group, to the particular device. However, 

15 the one exception to this rule is that a device which is a 
recipient of a data packet which calls for acknowledgment is 
permitted to respond to such data packet by immediately 
transmitting an acknowledgment or non- acknowledgment 
message. 

20 SURVEILLANCE SYSTEM FORMED OF SUBSYSTEMS 

According to a preferred embodiment of the 
invention, a video surveillance system 10 and the LAN 26 
thereof are arranged to accommodate up to 20 or 30 control 
consoles and up to about 100 cameras. However, it is 

25 contemplated to form still larger video surveillance systems 
by interconnecting a number of networks 10, as schematically 
illustrated in Fig. 7. In Fig. 7, reference numeral 100 
generally indicates a video surveillance system made up of 
subsystems 10-1, 10-2, 10-3 and 10-4. Video and data 

30 connections 102-1, 102-2, 102-3 and 102-4 are provided to 
link the respective control modules of the subsystems. A 
particular one of the control modules, say, module 18-1, is 
designated as a master module to manage the interconnections 
between systems. For purposes of illustration, only four 

35 subsystems are shown in Fig. 7, but it is contemplated to 
interconnect 40 or more subsystems, to produce a very large 
surveillance system which includes perhaps 4,000 cameras and 
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a large number of camera control consoles. 

For the most part, polling techniques to be 
provided in accordance with the invention have been 
described herein independently of each other, and it 
5 certainly is contemplated to use some, rather than all, of 
the techniques disclosed herein. However, it should be 
recognized that all of the techniques disclosed herein can 
be implemented in a single LAN management protocol, and this 
is in fact done in a preferred embodiment of the invention. 

10 That is, in a single preferred embodiment, the negative 
response, poll command, and other message formats of Figs. 
5A-5D are all employed, together with classification of 
devices for polling at different polling rates, dynamic 
reassignment of devices among polling classes, group polling 

15 as to at least some classes of devices, with contention 
resolution as required, and peer-to-peer messaging in 
response to polling commands. As a result, all of the 
devices making up a large video surveillance network can be 
accommodated by a single local area data network with 

20 satisfactory performance in terms of throughput and mean 
delay time for network access. 

Although the network management techniques 
provided in accordance with the invention have been 
described in connection with a LAN for serving a video 

25 surveillance system, it should be recognized that the 
inventive techniques are applicable to other environments. 
Also, although the techniques have been described in 
connection with a transmission medium made up of a twisted 
wire pair, it should be noted that these techniques can be 

30 applied to other types of transmission media, such as 
coaxial cable or optical fiber, as well as to wireless 
communication by infrared and so forth. 

Although the present invention has been described 
with reference to presently preferred embodiments thereof, 

35 it should be understood that various changes can be made 
without departing from the true spirit of the invention as 
defined in the appended claims. 
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What is claimed is: 

1. * a method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 
sending data messages, said plurality of devices including 

5 a preferred group of devices and a subordinate group of 
devices, said preferred and subordinate groups being 
mutually exclusive, wherein said devices of said preferred 
group are polled at least N/M times as frequently as said 
devices of said subordinate group, N and M both being 
10 positive integers with N > M. 

2. A method according to claim 1, wherein M=l. 

3. A method according to claim 1, wherein each of 
said devices responds to polling by transmitting either a 
first type of response indicating that said device has no 

15 data to send or a second type of response indicating that 
said device has data to send, and further comprising the 
steps of : 

determining how frequently each device of said 
preferred group transmits the first type of response; and 
20 reassigning said device from said preferred group 

to said subordinate group if said device transmits the first 
type of response more frequently than a predetermined degree 
of frequency. 

4. A method according to claim 1, wherein each of 
25 said devices responds to polling by transmitting either a 

first type of response indicating that said device has no 
data to send or a second type of response indicating that 
said device has data to send, and further comprising the 
steps of : 

30 determining how frequently each device of said 

subordinate group transmits the second type of response; and 
reassigning said device from said subordinate 
group to said preferred group if said device transmits the 
second type of response more frequently than a predetermined 

35 degree of frequency. 

5. A method according to claim 4, further comprising 
the steps of: 
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determining how frequently each device of said 
preferred group transmits the first type of response; and 

reassigning said device from said preferred group 
to said subordinate group if said device transmits the first 
5 type of response more frequently than another predetermined 
degree of frequency, 

6 . A method according to claim 5 , wherein said second 
type of response includes at least a predetermined plurality 
of bytes and said first type of response is shorter in 

10 duration than said predetermined plurality of bytes. 

7. A method according to claim 6, wherein said first 
type of response is shorter in duration than one byte. 

8. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 

15 sending data messages, said plurality of devices including 
a first group of said devices and a second group of said 
devices, said first and second groups being mutually 
exclusive, the method comprising the steps of: 

transmitting a polling message at least N times to 

20 each device of said first group of devices during a period 
of time, N being an integer greater than two; and 
transmitting a polling message once and only once 
during said period of time to each device of said second 
group of devices . 

25 9. A. method according to claim 8, wherein each of 

said devices responds to polling by transmitting either a 
first type of response indicating that said device has no 
data to send or a second type of response indicating that 
said device has data to send, and further comprising the 

30 steps of: 

determining how frequently each device of said 
first group transmits the first type of response; and 

reassigning said device from said first group to 
said second group if said device transmits the first type of 
35 response more frequently than a predetermined degree of 
frequency. 

10 . A method according to claim 8 , wherein each of 
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said devices responds to polling by transmitting either a 
first type of response indicating that said device has no 
data to send or a second type of response indicating that 
said device has data to send, and further comprising the 
5 steps of: 

determining how frequently each device of said 
second group transmits the second type of response,; and 

reassigning said device from said second group to 
said first group if said device transmits the second type of 
10 response more frequently than a predetermined degree of 
frequency . 

11. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 
sending data messages, said plurality of devices including 

15 a preferred group of said devices and a subordinate group of 
said devices, said preferred and subordinate groups being 
mutually exclusive, the method comprising the steps of: 

first transmitting a first polling message once 
and only once in sequence to each device of said subordinate 

20 group of devices; and 

second transmitting a polling message at least N 
times to each device of said preferred group of devices 
after commencing said first transmitting step and before 
transmitting any polling message other than said first 

25 polling, message to any device of said subordinate group, 
where N is an integer greater than one. 

12. A method according to claim 11, wherein each of 
said devices responds to polling by transmitting either a 
first type of response indicating that said device has no 

30 data to send or a second type of response indicating that 
said device has data to send, and further comprising the 
steps of : 

determining how frequently each device of said 
preferred group transmits the first type of response; and 
35 reassigning said device from said preferred group 

to said subordinate group if said device transmits the first 
type of response more frequently than a predetermined degree 



30 



WO 96/37835 



PCT/US96/07230 



. of frequency. 

13. a method of according to claim 11, wherein each of 
said devices responds to polling by transmitting either a 
first type of response indicating that said device has no 

5 data to send or a second type of response indicating that 
said device has data to send, and further comprising the 
steps of : 

determining how frequently each device of said 
subordinate group transmits the second type of response; and 
10 reassigning said device from said subordinate 

group to said preferred group if said device transmits the 
second type of response more frequently than a predetermined 
degree of frequency. 

14. A method of polling a plurality of interconnected 
15 devices, said devices each being capable of receiving and 

sending data messages, said plurality of devices including 
a first preferred group of devices, a second preferred group 
of devices and a subordinate group of devices, said first 
preferred- group, said second preferred group and said 
20 subordinate group all being mutually exclusive, wherein: 

said devices of said first preferred group are 
polled at least N times as frequently as said devices of 
said subordinate group, N being an integer greater than one; 
and 

25 said devices of said second preferred group are 

polled at least M times as frequently as said devices of 
said subordinate group, M being an integer greater than one 
and different from N. 

15. A method according to claim 14, wherein N is an 
30 integral multiple of M. 

16. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 
sending data messages, said plurality of devices including 
a first group of said devices and a second group of said 

35 devices, said first and second groups of devices each 
consisting of a respective, plurality of said devices, the 
method comprising the steps of: 
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first transmitting to each device of said first 
group of devices, according to a predetermined sequence, a 
polling message that is uniquely addressed to the respective 
device of said first group of devices; 
5 after said first transmitting step, second 

transmitting a group polling message simultaneously to all 
devices of said second group of devices; 

detecting whether contention among said devices of 
said second group occurs in response to said group polling 
10 message; and 

if contention is detected at said detecting step, 
resolving the detected contention by performing a probing 
algorithm. 

17. A method of polling a plurality of interconnected 
15 devices, said devices each being capable of receiving and 

sending data messages, the method comprising the steps of: 
first transmitting to each of said plurality of 

devices, according to a predetermined sequence, a polling 

message that is uniquely addressed to the respective device; 
20 after said first transmitting step, second 

transmitting a group polling message simultaneously to all 

of said devices; 

detecting whether contention among said devices 

occurs in response to said group polling message; and 
25 if contention is detected at said detecting step, 

resolving the detected contention by performing a probing 

algorithm. 

18. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 

30 sending data messages, said plurality of devices including 
a preferred group of devices and a subordinate group of 
devices, said preferred and subordinate groups being 
mutually exclusive, the method comprising the steps of: 

polling said devices of said subordinate group by 

35 means of polling messages each addressed to a distinct one 
of said devices of said subordinate group with a first 
degree of frequency; 
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polling said devices of said preferred group by 
means of polling messages each addressed to a distinct one 
of said devices of said preferred group with a second degree 
of frequency which is N/M times as great as said first 
5 degree of frequency, N and M both being positive integers 
with N > re- 
transmitting a group polling message 
simultaneously to all devices of said subordinate group of 
devices with a third degree of frequency; 
10 detecting whether contention among said devices of 

said subordinate group occurs in response to said group 
polling message; and 

if contention is detected at said detecting step, 
resolving the detected contention by performing a probing 
15 algorithm. 

19. A method according to claim 18, wherein said third 
degree of frequency is the same as said first degree of 
frequency. 

20. A method according to claim 18 wherein M = 1. 

20 21. A method according to claim 20, wherein N is 

greater than two. 

22. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 
sending data messages, each of said data messages other than 

25 polling messages being in a first predetermined format 
consisting of at least N bytes, N being an integer greater 
than one, the method comprising the steps of sending said 
polling messages in sequence to each of said devices, said 
polling messages each being in a second predetermined format 

30 consisting of M bytes, wherein M is a positive integer that 
is less than N. 

23. A method according to claim 22, wherein M = 5 and 
N s 6. 

24. A method according to claim 23, wherein each of 
35 said polling messages consists of a start flag byte, an 

address byte for identifying a respective one of said 
devices to which the polling message is sent, an error 
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detection code consisting of two bytes, and a stop flag 
byte. 

25. A method according to claim 24, wherein each of 

said data messages other than polling messages includes at 
5 least a start flag byte, an address byte for identifying a 
respective one of said devices to which the data message is 
sent, a type byte for identifying a type of the data 
message, an error detection code consisting of two bytes, 
and a stop flag byte. 
10 26. A method according to claim 25, wherein some of 

said data messages also include at least one byte of data to 
be transferred. 

27. A method according to claim 26, wherein none of 
said data messages includes more than 92 bytes of data to be 

15 transferred. 

28. A method of operating a data network formed of a 
plurality of interconnected devices including a master 
polling device and other devices, the method comprising the 
steps of: 

20 transmitting a respective polling message in 

sequence from the master polling device to each of said 
other devices; and 

transmitting data messages from said other devices 
in response to the respective polling messages; 

25 wherein said data messages transmitted from said 

other devices in response to the respective polling messages 
each consist of at least N bytes and said respective polling 
messages each consist of M bytes, with N and M being 
positive integers and M less than N. 

30 29. A method according to claim 28, wherein M = 5 and 

N = 6. 

30. A method according to claim 29, wherein each of 

said polling messages consists of a start flag byte, an 
address byte for identifying a respective one of said 
35 devices to which the polling message is sent, an error 
detection code consisting of two bytes, and a stop flag 
byte . 
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31. a method according to claim 30, wherein each of 
said data messages that is not a polling message includes at 
least a start flag byte, an address byte for identifying a 
respective one of said devices to which the data message is 

5 sent, a type byte for identifying a type of the data 
message, an error detection code consisting of two bytes, 
and a stop flag byte. 

32. A method of operating a data network formed of a 
plurality of interconnected devices including a master 

10 polling device and other devices, the method comprising the 
steps of: 

transmitting a polling message from the master 
polling device to a first one of said other devices; and 

in response to said polling message, transmitting 
15 a data message directly from a first one of said other 
devices to a second one of said other devices. 

33. A method according to claim 32, wherein said data 
message is transmitted simultaneously to a plurality of said 
other devices. 

20 34. A method according to claim 33, wherein said data 

message is transmitted to said master polling device at the 
same time said data message is transmitted to said plurality 
of other devices. 

35. A method by which a polled device responds to a 
25 polling message received by the polled device from a data 

network, the network including a plurality of devices which 
are capable of receiving and sending data messages, network 
means for interconnecting the devices for data communication 
among the devices, and means for sending polling messages to 
30 said plurality of devices, the method comprising the steps 
of: 

sending a data message consisting of at least N 
bytes if the polled device has data to send, N being a 
positive integer; and 
35 transmitting a poll response signal that does not 

include any bytes if the polled device has no data to send. 

36. A method according to claim 35, wherein said poll 
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response signal consists of a plurality of line transitions 
followed by an absence of line transitions for a period of 
at least two clock cycles. 

37. a method according to claim 36, wherein said 
5 plurality of line transitions includes no less than six line 

transitions. 

38. A method according to claim 37, wherein said data 
message is transmitted by FM-0 encoding and said poll 
response signal consists of four '0' bits followed by said 

10 absence of line transitions. 

39. A data communication network comprising: 

a first group of devices including a first 
plurality of devices capable of receiving and sending data 
messages; 

15 a second group of devices including a second 

plurality of devices capable of receiving and sending data 
messages, said first and second groups being mutually 
exclusive; 

means for interconnecting all of said devices to 
20 provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path, said polling means sending a 
respective polling message to each device of said first 
group at least N/M times as frequently as to each device of 
25 said second group, N and M both being positive integers with 
N > M. 

40. A data communication network according to claim 
39, wherein M = 1 . 

41. a data communication network according to claim 
30 39, wherein each of said devices responds to polling by 

transmitting either a first type of response indicating that 
said device has no data to send or a second type of response 
indicating that said device has data to send, and further 
comprising: 

35 means for determining how frequently each device 

of said first group transmits the first type of response; 
and 
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means for reassigning said device from said first 
group to said second group if said device transmits the 
first type of response more frequently than a predetermined 
degree of frequency. 
5 42 . A data communication network according to claim 

39 , wherein each of said devices responds to polling by 
transmitting either a first type of response indicating that 
said device has no data to send or a second type of response 
indicating that said device has data to send, and further 
10 comprising: 

means for determining how frequently each device 
of said second group transmits the second type of response; 
and 

means for reassigning said device from said second 
15 group to said first group if said device transmits the 
second type of response more frequently than a predetermined 
degree of frequency. 

43 . A data communication network according to claim 
39, wherein said means for connecting includes a twisted 

20 wire pair connected to each of said devices and said polling 
means . 

44. A data communication network comprising: 

a first group of devices including a first 
plurality of devices capable of receiving and sending data 
25 messages; 

a second group of devices including a second 
plurality of devices capable of receiving and sending data 
messages, said first and second groups being mutually 
exclusive; 

30 means for interconnecting all of said devices to 

provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path, said polling means sending a 
respective polling message to each device of said first 

35 group at least N times during a period of time, N being an 
integer greater than two, and sending a respective polling 
message once and only once during said period of time to 
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each device of said second group of devices . 

45. A data communication network comprising: 

a first group of devices including a first 
plurality of devices capable of receiving and sending data 
5 messages; 

a second group of devices including a second 
plurality of devices capable of receiving and sending data 
messages, said first and second groups being mutually 
exclusive; 

10 means for interconnecting all of said devices to 

provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path, said polling means sending to 
each device of said first group, according to a 

15 predetermined sequence, a polling message that is uniquely 
addressed to the respective device of said first group of 
devices, and then sending a group polling message 
simultaneously to all devices of said second group of 
devices; 

20 means for detecting whether contention among said 

devices of said second group occurs in response to said 
group polling message; and 

means for resolving contention detected by said 
means for detecting by performing a probing algorithm. 
25 46. A data communication network comprising: 

a plurality of devices capable of receiving and 
sending data messages; 

means for interconnecting all of said devices to 
provide a signal path thereamong; 
30 polling means for sending polling messages to said 

devices via said signal path, said polling means sending to 
each device of said plurality of devices, according to a 
predetermined sequence, a polling message that is uniquely 
addressed to the respective device, and then sending a group 
35 polling message simultaneously to all of the devices; 

means for detecting whether contention among said 
devices occurs in response to said group polling message; 
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and 

means for resolving contention detected by said 
means for detecting by performing a probing algorithm. 

47, a data communication network comprising: 

5 a first group of devices including a first 

plurality of devices capable of receiving and sending data 
messages; 

a second group of devices including a second 
plurality of devices capable of receiving and sending data 
10 messages, said first and second groups being mutually 
exclusive; 

means for interconnecting all of said devices to 
provide a signal path thereamong; and 

polling means for sending polling messages to said 

15 devices via said signal path, said polling means sending to 
each device of said second group, with a first degree of 
frequency, a respective polling message that is uniquely 
addressed to the device of the second group, said polling 
means also sending to each device of said first group, with 

20 a second degree of frequency, a respective polling message 
that is uniquely addressed to the device of the first group, 
said second degree of frequency being N/M times as great as 
said first degree of frequency (N, M being positive integers 
with N > M) , and said polling means also sending a group 

25 polling message simultaneously to all devices of the second 
group with a third degree of frequency; 

means for detecting whether contention among said 
devices of said second group occurs in response to said 
group polling message; and 

30 means for resolving contention detected by said 

means for detecting by performing a probing algorithm. 

48, A data communication network according to claim 
47, wherein said third degree of frequency is the same as 
said first degree of frequency. 

35 49. A data communication network according to claim 

47, wherein M = 1 . 

50. A data communication network according to claim 

49, wherein N is greater than two. 
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51. a data communication network comprising: 

a plurality of devices capable of receiving and 
sending data messages; 

means for interconnecting all of said devices to 
5 provide a signal path thereamong; 

polling means for sending polling message devices 
via said signal path, each of said data messages other than 
said polling messages being in a first predetermined format 
consisting of at least N bytes, N being an integer greater 
10 than one, said polling messages each being in a second 
predetermined format consisting of M bytes, wherein M is a 
positive integer that is less than N. 

52 . A data communication network according to claim 
51/ wherein M = 5 and N = 6 . 

15 53 . A data communication network according to claim 

52 , wherein each of said polling messages consists of a 
start flag byte, an address byte which uniquely identifies 
a respective one of said devices to which the polling 
message is sent, an error detection code consisting of two 

20 bytes, and a stop flag byte. 

54. A data communication network according to claim 

53, wherein each of said data messages that is not a polling 
message includes at least a start flag byte, an address byte 
for identifying a respective one of said devices to which 

25 the data message is sent, a type byte for identifying a type 
of the data message, an error detection code consisting of 
two bytes, and a stop flag byte. 

55. A data communication network comprising: 

a plurality of devices capable of receiving and 
30 sending data messages; 

means for interconnecting all of said devices to 
provide a signal path thereamong; and 

polling means for sending a polling message to a 
first one of said plurality of devices; 
35 wherein said first one of said plurality of 

devices selectively responds to said polling message by 
sending a data message via said signal path directly to a 
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second one of said plurality of devices, said second one 
being distinct from said polling means. 

56. A data communication network according to claim 

55, wherein said first one of said plurality of devices 
5 selectively sends said data message simultaneously to more 

than one of said plurality of devices. 

57. A data communication network according to claim 

56, wherein said first one of said plurality of devices 
selectively sends said data message simultaneously to said 

10 polling means and to every device of said plurality of 
devices except for said first one of said plurality of 
devices . 

58. A data communication network according to claim 
55, wherein said means for interconnecting comprises a 

15 twisted wire pair connected to all of said plurality of 
devices and to said polling means. 

59. A data communication network comprising: 

a plurality of devices capable of receiving and 
sending data messages; 
20 means for interconnecting all of said devices to 

provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path; 

wherein each of said devices responds to a 
25 respective polling message addressed to the device by 
selectively sending one of a data message consisting of at 
least N bytes, N being a positive integer, and a poll 
response signal that does not include any bytes. 

60. A data communication network according to claim 
30 59, wherein said poll response signal consists of a 

plurality of line transitions followed by an absence of line 
transitions for a period of at least two clock cycles. 

61. A data communication network according to claim 
60, wherein said data message is transmitted by FM-0 

35 encoding and said poll response signal consists of four '0' 
bits followed by said absence of line transitions . 

62 . A data communication network according to claim 
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61, wherein said plurality of line transitions includes no 
less than six line transitions. 

53. a data communication network according to claim 

62, wherein said means for connecting includes a twisted 
5 wire pair connected to each of said devices and said polling 

means . 

64. a method of polling a plurality of interconnected 

devices, said devices each being capable of receiving and 
sending data messages, said plurality of devices including 
10 a preferred group of devices, a subordinate group of devices 
and a master polling device, said preferred and subordinate 
groups being mutually exclusive, the method comprising the 
steps of: 

polling said devices of said subordinate group by 
15 means of polling messages each addressed to a distinct one 
of said devices of said subordinate group with a first 
degree of frequency; 

polling said devices of said preferred group by 
means of polling messages each addressed to a distinct one 
20 of said devices of said preferred group with a second degree 
of frequency which is N/M times as great as said first 
degree of frequency, N and M both being positive integers 
with N > re- 
transmitting a group polling message 
25 simultaneously to all devices of at least one of said 
subordinate group of devices and said preferred group of 
devices with a third degree of frequency; 

detecting whether contention among said devices of 
said at least one group occurs in response to said group 
30 polling message; 

if contention is detected at said detecting step, 
resolving the detected contention by performing a probing 
algorithm; 

determining how frequently each device of said 
35 preferred group responds to polling by indicating that said 
device has no data to send; and 

reassigning said device from said preferred group 
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reassigning said device from said preferred group 
to said subordinate group if said device indicates that it 
has no data to send more frequently than a predetermined 
degree of frequency; 
5 and wherein: 

each of the devices of said preferred and 
subordinate groups responds to polling messages uniquely 
addressed to the polled device by transmitting a negative 
poll response signal that does not include any bytes if the 
10 polled device has no data to send; 

each of said data messages other than polling 
messages is in a first predetermined format consisting of at 
least K bytes and each of said polling messages is in a 
second predetermined format consisting of L bytes, where K 
15 and L are positive integers with K > L; 

and at least some of said devices of said 
preferred and subordinate groups selectively respond to 
polling messages addressed thereto by transmitting a data 
message directly from the polled device to another of said 
20 devices that is not said master polling device. 

65. a method according to claim 64, wherein said third 
degree of frequency is the same as one of said first degree 
of frequency and said second degree of frequency. 

66. A method according to claim 64, wherein K = 6 and 
25 ■ L = 5. 

67. A method according to claim 64, wherein said 
negative poll response signal consists of a plurality of 
line transitions followed by an absence of line transitions 
for a period of at least two clock cycles. 

30 68. A method according to claim 64, wherein said 

subordinate group of devices includes a plurality of 
remotely controllable video cameras and said preferred group 
of devices includes a plurality of control consoles for 
controlling the video cameras, 

35 
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AMENDED CLAIMS 

[received by the International Bureau on 25 October 1996 (25.10.96) ; 
original claims 1-68 replaced by amended claims 1-64 (19 pages)J 

1. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 
sending data messages, said plurality of devices 
5 including a preferred group of devices and a subordinate 
group of devices, said preferred and subordinate groups 
being mutually exclusive, wherein said devices of said 
preferred group are polled at least N/M times as 
frequently as said devices of said subordinate group, N 

10 and M both being positive integers with N > M; 

each of said devices of said preferred group 
responding to polling by transmitting either a first type 
of response indicating that said device has no data to 
send or a second type of response indicating that said 

15 device has data to send, and further comprising the steps 
of: 

determining how frequently each device of said 
preferred group transmits the first type of response; and 

reassigning said device from said preferred group to 
20 said subordinate group if said device transmits the first 
type of response more frequently than a predetermined 
degree of frequency. 

2 . A method according to claim 1 , wherein M*l . 

3 . A method of polling a plurality of interconnected 

25 devices, said devices each being capable of receiving and 
sending data messages, said plurality of devices 
including a preferred group of devices and a subordinate 
group of devices, said preferred and subordinate groups 
being mutually exclusive, wherein said devices of said 

30 preferred group are polled at least N/M times as 
frequently as said devices of said subordinate group, N 
and M both being positive integers with N > M; 

each of said devices responding to polling by 
transmitting either a first type of response indicating 

35 that said device has no data to send or a second type of 
response indicating that said device has data to send, 
and further comprising the steps of: 
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determining how frequently each device of said 
subordinate group transmits the second type of response; 
and 

reassigning said device from said subordinate 
5 group to said preferred group if said device transmits 
the second type of response more frequently than a 
predetermined degree of frequency. 

4. A method according to claim 3, further comprising 
the steps of: 

10 determining how frequently each device of said 

preferred group transmits the first type of response; and 
reassigning said device from said preferred group to 
said subordinate group if said device transmits the first 
type of response more frequently than another 

15 predetermined degree of frequency. 

5 . A method according to claim 4 , wherein said second 
type of response includes at least a predetermined 
plurality of bytes and said first type of response is 
shorter in duration than said predetermined plurality of 

20 bytes. 

6. A method according to claim 5, wherein said first 
type of response is shorter in duration than one byte. 

7. A method according to claim 4, wherein M = 1. 

8. A method of polling a plurality of interconnected 
25 devices, said devices each being capable of receiving and 

sending data messages, said plurality of devices 
including a first group of said devices and a second 
group of said devices, said first and second groups being 
mutually exclusive, the method comprising the steps of: 

30 transmitting a polling message at least N times to 

each device of said first group of devices during a 
period of time, N being an integer greater than two; and 
transmitting a polling message once and only once 
during said period of time to each device of said second 

35 group of devices; 

each of said devices responding to polling by 
transmitting either a first type of response indicating 
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that said device has no data to send or a second type of 
response indicating that said device has data to send, 
and further comprising the steps of: 

determining how frequently each device of said first 
5 group transmits the first type of response; and 

reassigning said device from said first group to 
said second group if said device transmits the first type 
of response more frequently than a predetermined degree 
of frequency. 

10 9. A method according to claim 8, further comprising 
the steps of: 

determining how frequently each device of said 
second group transmits the second type of response; and 
reassigning said device from said second group to 
15 said first group if said device transmits the second type 
of response more frequently than another predetermined 
degree of frequency. ' 

10. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 

20 sending data messages, said plurality of devices 
including a first group of said devices and a second 
group of said devices, said first and second groups being 
mutually exclusive, the method comprising the steps of: 
transmitting a polling message at least N times to 

25 each device of said first group of devices during a 
period of time, N being an integer greater than two; and 
transmitting a polling message once and only once 
during said period of time to each device of said second 
group of devices; 

30 wherein each of said devices of said second group 

responds to polling by transmitting either a first type 
of response indicating that said device has no data to 
send or a second type of response indicating that said 
device has data to send, and further comprising the steps 

35 of: 

determining how frequently each device of said 
second group transmits the second type of response; and 
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reassigning said device from said second group 
to said first group if said device transmits the second 
type of response more frequently than a predetermined 
degree of frequency. 
5 11. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 
. sending data messages, said plurality of devices 
including a preferred group of said devices and a 
subordinate group of said devices, said preferred and 
10 subordinate groups being mutually exclusive, the method 
comprising the steps of: 

first transmitting a first polling message once and 
only once in sequence to each device of said subordinate 
group of devices; and 
15 second transmitting a polling message at least N 

times to each device of said preferred group of devices 
after commencing said first transmitting step and before 
transmitting any polling message other than said first 
polling message to any device of said subordinate group, 
20 where N is an integer greater than one; 

wherein each of said devices responds to polling by 
transmitting either a first type of response indicating 
that said device has no data to send or a second type of 
response indicating that said device has data to send, 
25 and further comprising the steps of: 

determining how frequently each device of said 
preferred group transmits the first type of response; and 
reassigning said device from said preferred group to 
said subordinate group if said device transmits the first 
30 type of response more frequently than a predetermined 
degree of frequency, 

12. A method according to claim 11, further comprising 
the steps of : 

determining how frequently each device of said 
35 subordinate group transmits the second type of response; 
and 

reassigning said device from said subordinate group 
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to said preferred group if said device transmits the 
second type of response more frequently than a 
predetermined degree of frequency. 

13 . A method of polling a plurality of interconnected 
5 devices, said devices each being capable of receiving and 

sending data messages, said plurality of devices 
including a preferred group of said devices and a 
subordinate group of said devices, said preferred and 
subordinate groups being mutually exclusive, the method 

10 comprising the steps of: 

first transmitting a first polling message once and 
only once in sequence to each device of said subordinate 
group of devices; and 

second transmitting a polling message at least N 

15 times to each device of said preferred group of devices 
after commencing said first transmitting step and before 
transmitting any polling message other than said first 
polling message to any device of said subordinate group, 
where N is an integer greater than one; 

20 wherein each of said devices of said subordinate 

group responds to polling by transmitting either a first 
type of response indicating that said device has no data 
to send or a second type of response indicating that said 
device has data to send, and further comprising the steps 

25 of: 

determining how frequently each device of said 
subordinate group transmits the second type of response; 
and 

reassigning said device from said subordinate group 
30 to said preferred group if said device transmits the 
second type of response more frequently than a 
predetermined degree of frequency. 

14. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 

35 sending data messages, said plurality of devices 
including a first preferred group of devices, a second 
preferred group of devices and a subordinate group of 
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devices, said first preferred group, said second 
preferred group and said subordinate group all being 
mutually exclusive, wherein: 

said devices of said first preferred group are 
5 polled at least N times as frequently as said devices of 
said subordinate group, N being an integer greater than 
one ; and 

said devices of said second preferred group are 
polled at least M times as frequently as said devices of 
10 said subordinate group, M being an integer greater than 
one and different from N. 

15. A method according to claim 14, wherein N is an 
integral multiple of M. 

16. A method of polling a plurality of interconnected 
15 devices, said devices each being capable of receiving and 

sending data messages, said plurality of devices 
including a first group of said devices and a second 
group of said devices, said first and second groups of 
devices each consisting of a respective plurality of said 

20 devices, the method comprising the steps of: 

first transmitting to each device of said first 
group of devices, according to a predetermined sequence, 
a polling message that is uniquely addressed to the 
respective device of said first group of devices; 

25 after said first transmitting step, second 

transmitting a group polling message simultaneously to 
all devices of said second group of devices ; 

detecting whether contention among said devices of 
said second group occurs in response to said group 

30 polling message; and 

if contention is detected at said detecting step, 
resolving the detected contention by performing a probing 
algorithm; 

each of said devices of said first group responding 
35 to polling by transmitting either a first type of 
response indicating that said device has no data to send 
or a second type of response indicating that said device 
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has data to send, and further comprising the steps of: 
determining how frequently each device of said first 

group transmits the first type of response; and 

reassigning said device from said first group to 
5 said second group if said device transmits the first type 

of response more frequently than a predetermined degree 

of frequency. 

17. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 
10 sending data messages, said plurality of devices 
including a preferred group of devices and a subordinate 
group of devices, said preferred and subordinate groups 
being mutually exclusive, the method comprising the steps 
of: 

15 polling said devices of said subordinate group by 

means of polling messages each addressed to a distinct 
one of said devices of said subordinate group with a 
first degree of frequency; 

polling said devices of said preferred group by 

20 means of polling messages each addressed to a distinct 
one of said devices of said preferred group with a second 
degree of frequency which is N/M times a great as said 
first degree of frequency, N and M both being positive 
integers with N > M; 

25 transmitting a group polling message simultaneously 

to all devices of said subordinate group of devices with 
a third degree of frequency; 

detecting whether contention among said devices of 
said subordinate group occurs in response to said group 

30 polling message; and 

if contention is detected at said detecting step, 
resolving the detected contention by performing a probing 
algorithm; 

wherein each of said devices of said preferred group 
35 responds to polling by transmitting either a first type 
of response indicating that said device has no data to 
send or a second type of response indicating that said 
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device has data to send, and further comprising the steps 
of: 

determining how frequently each device of said 
preferred group transmits the first type of response; and 
5 reassigning said device from said preferred group to 

said subordinate group if said device transmits the first 
type of response more frequently than a predetermined 
degree of frequency. 

18. A method according to claim 17, wherein said third 
10 degree of frequency is the same as said first degree of 

frequency. 

19. A method according to claim 17, wherein M = 1. 

20. A method according to claim 19, wherein N is greater 
than two. 

15 21. A method of polling a plurality of interconnected 
devices, said devices each being capable of receiving and 
sending data messages, each of said data messages other 
than polling messages being in a first predetermined 
format consisting of at least N bytes, N being an integer 

20 greater than one, the method comprising the steps of 
sending said polling messages in sequence to each of said 
devices, said polling messages each being in a second 
predetermined format consisting of M bytes, wherein M is 
a positive integer that is less than N. 

25 22, A method according to claim 21, wherein M = 5 and N 
= 6. 

23. A method according to claim 22, wherein each of said 
polling messages consists of a start flag byte, an 
address byte for identifying a respective one of said 

30 devices to which the polling message is sent, an error 
detection code consisting of two bytes, and a stop flag 
byte. 

24. A method according to claim 24, wherein each of said 
data messages other than polling messages includes at 

35 least a start flag byte, an address byte for identifying 
a respective one of said devices to which the data 
message is sent, a type byte for identifying a type of 
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the data message, an error detection code consisting of 
two bytes, and a stop flag byte. 

25. A method according to claim 24, wherein some of said 
data messages also include at least one byte of data to 

5 be transferred. 

26. A method according to claim 25, wherein none of said 
data messages includes more than 92 bytes of data to be 
transferred. 

27. A method of operating a data network formed of a 
10 plurality of interconnected devices including a master 

polling device and other devices, the method comprising 
the steps of : 

transmitting a respective polling message in 
sequence from the master polling device to each of said 
15 other devices; and 

transmitting data messages from said other devices 
in response to the respective polling messages; 

wherein said data messages transmitted from said 
other devices in response to the respective polling 
20 messages each consist of at least N bytes and said 
respective polling messages each consist of M bytes, with 
N and M being positive integers and M less than N. 

28. A method according to claim 27, wherein M = 5 and N 
= 6. 

25 29. A method according to claim 28, wherein each of said 
polling messages consists of a start flag byte, an 
address byte for identifying a respective one of said 
devices to which the polling message is sent, an error 
detection code consisting of two bytes, and a stop flag 

30 byte. 

30. A method according to claim 29, wherein each of said 
data messages that is not a polling message includes at 
least a start flag byte, an address byte for identifying 
a respective one of said devices to which the data 
35 message is sent, a type byte for identifying a type of 
the data message, an error detection code consisting of 
two bytes, and a stop flag byte. 
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31. A method of operating a data network formed of a 
plurality of interconnected devices including a master 
polling device and other devices, the method comprising 
the steps of: 

5 transmitting a polling message from the master 

polling device to a first one of said other devices; and 
in response to said polling message, transmitting a 
data message directly from a first one of said other 
devices to a second one of said other devices. 
10 32. A method according to claim 31, wherein said data 
message is transmitted simultaneously to a plurality of 
said other devices . 

33. A method according to claim 32, wherein said data 
message is transmitted to said master polling device at 

15 the same time said data message is transmitted to said 
plurality of other devices. 

34. A method by which a polled device responds to a 
polling message received by the polled device from a data 
network, the network including a plurality of devices 

20 which are capable of receiving and sending data messages, 
network means for interconnecting the devices for data 
communication among the devices, and means for sending 
polling messages to said plurality of devices, the method 
comprising the steps of : 

25 sending a data message consisting of at least N 

bytes if the polled device has data to send, N being a 
positive integer; and 

transmitting a poll response signal that does not 
include any bytes if the polled device has no data to 

30 send; said poll response signal consisting of a plurality 
of line transitions followed by an absence of line 
transitions for a period of at least two clock cycles. 

35. A method according to claim 34, wherein said 
plurality of line transitions includes no less than six 

35 line transitions. 

36. A method according to claim 35, wherein said data 
message is transmitted by FM-0 encoding and said poll 
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response signal consists of four '0' bits followed by- 
said absence of line transitions. 

37. A data communication network comprising: 

a first group of devices including a first plurality 
5 of devices capable of receiving and sending data 
messages; 

a second group of devices including a second 
plurality of devices capable of receiving and sending 
data messages, said first and second groups being 
10 mutually exclusive; 

means for interconnecting all of said devices to 
provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path, said polling means sending 
15 a respective polling message to each device of said first 
group at least N/M times as frequently as to each device 
of said second group, N and M both being positive 
integers with N > M; 

wherein each of said devices of said first group 
20 responds to polling by transmitting either a first type 
of response indicating that said device has no data to 
send or a second type of response indicating that said 
device has data to send, and further comprising: 

means for determining how frequently each device of 
25 said first group transmits the first type of response; 
and 

means for reassigning said device from said first 
group to said second group if said device transmits the 
first type of response more frequently than a 
30 predetermined degree of frequency. 

38. A data communication network according to claim 37, 
wherein M = 1 . 

39. A data communication network according to claim 37, 
wherein said means for connecting includes a twisted wire 

35 pair connected to each of said devices and said polling 
means . 

40. A data communication network comprising: 
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a first group of devices including a first plurality 
of devices capable of receiving and sending data 
messages, said first and second groups being mutually 
exclusive; 

5 means for interconnecting all of said devices to 

provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path, said polling means sending 
a respective polling message to each device of said first 
10 group at least N/M times as frequently as to each device 
of said second group, N and M both being positive 
integers with N > M; 

wherein each of said devices of said second group 
responds to polling by transmitting either a first type 
15 of response indicating that said device has no data to 
send or a second type of response indicating that said 
device has data to send, and further comprising: 

means for determining how frequently each device of 
said second group transmits the second type of response; 
20 and 

means for reassigning said device from said second 
group to said first group if said device transmits the 
second type of response more frequently than a 
predetermined degree of frequency. 
25 41. A data communication network according to claim 40, 
wherein said means for connecting includes a twisted wire 
pair connected to each of said devices and said polling 
means . 

42. A data communication network comprising: 
30 a first group of devices including a first plurality 

of devices capable of receiving and sending data 
messages; 

a second group of devices including a second 
plurality of devices capable of receiving and sending 
35 data messages, said first and second groups being 
mutually exclusive; 

means for interconnecting all of said devices to 
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provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path, said polling means sending 
a respective polling message to each device of said first 
5 group at least N times during a period of time, N being 
an integer greater than two, and sending a respective 
polling message once and only once during said period of 
time to each device of said second group of devices; 

wherein each of said devices of said first group 
10 responds to polling by transmitting either a first type 
of response indicating that said device has no data to 
send or a second type of response indicating that said 
device has data to send, and further comprising: 

means for determining how frequently each device of 
15 said first group transmits the first type of response; 
and 

means for reassigning said device from said first 
group to said second group if said device transmits the 
first type of response more frequently than a 
20 predetermined degree of frequency. 

43. A data communication network comprising: 

a first group of devices including a first plurality 
of devices capable of receiving and sending data 
messages; 

25 a second group of devices including a second 

plurality of devices capable of receiving and sending 
data messages, said first and second groups being 
mutually exclusive; 

means for interconnecting all of said devices to 
30 provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path, said polling means sending 
. to each device of said first group, according to a 
predetermined sequence, a polling message that is 
35 uniquely addressed to the respective device of said first 
group of devices, and then sending a group polling 
message simultaneously to all devices of said second 
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group of devices; 

means for detecting whether contention among said 
devices of said second group occurs in response to said 
group polling message; and 
5 means for resolving contention detected by said 

means for detecting by performing a probing algorithm; 

wherein each of said devices of said first group 
responds to polling by transmitting either a first type 
of response indicating that said device has no data to 
10 send or a second type of response indicating that said 
device has data to send, and further comprising: 

means for determining how frequently each device of 
said first group transmits the first type of response; 
and 

15 means for assigning said device from said first 

group to said second group if said device transmits the 
first type of response more frequently than a 
predetermined degree of frequency. 
44. A data communication network comprising: 

20 a first group of devices including a first plurality 

of devices capable of receiving and sending data 
messages; 

a second group of devices including a second 
plurality of devices capable of receiving and sending 

25 data messages, said first and second groups being 
mutually exclusive; 

means for interconnecting all of said devices to 
provide a signal path thereamong; and 

polling means for sending polling messages to said 

30 devices via said signal path, said polling means sending 
to each device of said second group, with a first degree 
of frequency, a respective polling message that is 
uniquely addressed to the device of the second group, 
said polling means also sending to each device of said 

35 first group, with a second degree of frequency, a 
respective polling message that is uniquely addressed to 
the device of the first group, said second degree of 
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frequency being N/M times as great as said first degree 
of frequency (N, M being positive integers with N > M) , 
and said polling means also sending a group polling 
message simultaneously to all devices of the second group 
5 with a third degree of frequency; 

means for detecting whether contention among said 
devices of said second group occurs in response to said 
group polling message; and 

means for resolving contention detected by said 
10 means for detecting by performing a probing algorithm; 

wherein each of said devices of said first group 
responds to polling by transmitting either a first type 
of response indicating that said device has no data to 
send or a second type of response indicating that said 
15 device has data to send, and further comprising: 

means for determining how frequently each device of 
said first group transmits the first type of response; 
and 

means for assigning said device from said first 
20 group to said second group if said device transmits the 
first type of response more frequently than a 
predetermined degree of frequency. 

45. A data communication network according to claim 44, 
wherein said third degree of frequency is the same as 

25 said first degree of frequency. 

46. A data communication network according to claim 44, 
wherein M = 1 . 

47. A data communication network according to claim 46, 
wherein N is greater than two. 

30 48. A data communication network comprising: 

a plurality of devices capable of receiving and 
sending data messages; 

means for interconnecting all of said devices to 
provide a signal path thereamong; 
35 polling means for sending polling messages to said 

devices via said signal path, each of said data messages 
other than said polling messages being in a first 

58 



AMENDED SHEET (ARTICLE 19) 



WO 96/37835 PCT/US96/07230 

predetermined format consisting of at least N bytes, N 
being an integer greater than one, said polling messages 
each being in a second predetermined format consisting of 
M bytes, wherein M is a positive integer that is less 
5 than N. 

49. A data communication network according to claim 48, 
wherein M = 5 and N = 6 . 

50. A data communication network according to claim 49, 
wherein each of said polling messages consists of a start 

10 flag byte, an address byte which uniquely identifies a 
respective one of said devices to which the polling 
message is sent, an error detection code consisting of 
two bytes, and a stop flag byte. 

51. A data communication network according to claim 50, 
15 wherein each of said data messages that is not a polling 

message includes at least a start flag byte, an address 
byte for identifying a respective one of said devices to 
which the data message is sent, a type byte for 
identifying a type of the data message, an error 
20 detection code consisting of two bytes, and a stop flag 
byte . 

52. A data communication network comprising: 

a plurality of devices capable of receiving and 
sending data messages ; 
25 means for interconnecting all of said devices to 

provide a signal path thereamong; and 

polling means for sending a polling message to a 
first one of said plurality of devices; 

wherein said first one of said plurality of devices 
30 selectively responds to said polling message by sending 
a data message via said signal path directly to a second 
one of said plurality of devices, said second one being 
distinct from said polling means. 

53. A data communication network according to claim 52, 
35 wherein said first one of said plurality of devices 

selectively sends said data message simultaneously to 
more than one of said plurality of devices. 

59 



AMENDED SHEET (ARTICLE 19) 



WO 96/37835 



PCT/US96/07230 



54. A data communication network according to claim 53, 
wherein said first one of said plurality of devices 
selectively sends said data message simultaneously to 
said polling means and to every device of said plurality 

5 of devices except for said first one of said plurality of 
devices . 

55. A data communication network according to claim 54, 
wherein said means for interconnecting comprises a 
twisted wire pair connected to all of said plurality of 

10 devices and to said polling means. 

56. A data communication network comprising: 

a plurality of devices capable of receiving and 
sending data messages; 

means for interconnecting all of said devices to 
15 provide a signal path thereamong; and 

polling means for sending polling messages to said 
devices via said signal path; 

wherein each of said devices responds to a 
respective polling message addressed to the device by 
20 selectively sending one of a data message consisting of 
at least N bytes, N being a positive integer, and a poll 
response signal that does not include any bytes; said 
poll response signal consisting of a plurality of line 
transitions followed by an absence of line transitions 
25 for a period of at least two clock cycles. 

57. A data communication network according to claim 56, 
wherein said data message is transmitted by FM-0 encoding 
and said poll response signal consists of four '0' bits 
followed by said absence of line transitions. 

30 58. A data communication network according to claim 57, 
wherein said plurality of line transitions includes no 
less than six line transitions. 

59. A data communication network according to claim 58, 
wherein said means for connecting includes a twisted wire 

35 pair connected to each of said devices and said polling 
means . 

60. A method of polling a plurality of interconnected 
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devices, said devices each being capable of receiving and 
sending data messages, said plurality of devices 
including a preferred group of devices, a subordinate 
group of devices and a master polling device, said 
5 preferred and subordinate groups being mutually 
exclusive, the method comprising the steps of: 

polling said devices of said subordinate group by 
means of polling messages each addressed to a distinct 
one of said devices of said subordinate group with a 
10 first degree of frequency; 

polling said devices of said preferred group by 
means of polling messages each addressed to a distinct 
one of said devices of said preferred group with a second 
degree of frequency which is N/M times as great as said 
15 first degree of frequency, N and M both being positive 
integers with N > M; 

transmitting a group polling message simultaneously 
to all devices of at least one of said subordinate group 
of devices and said preferred group of devices with a 
20 third degree of frequency; 

detecting whether contention among said devices of 
said at least one group occurs in response to said group 
polling message; 

if contention is detected at said detecting step, 
25 resolving the detected contention by performing a probing 
algorithm; 

determining how frequently each device of said 
preferred group responds to polling by indicating that 
said device has no data to send; and 
30 reassigning said device from said preferred group to 

said subordinate group if said device indicates that it 
has no data to send more frequently than a predetermined 
degree of frequency ; 

and wherein: 

35 each of the devices of said preferred and 

subordinate groups responds to polling messages uniquely 
addressed to the polled device by transmitting a negative 
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poll response signal that does not include any bytes if 
the polled device has no data to send; 

each of said data messages other than polling 
messages is in a first predetermined format consisting of 
5 at least K bytes and each of said polling messages is in 
a second predetermined format consisting of L bytes, 
where K and L are positive integers with K > L; 

and at least some of said devices of said preferred 
and subordinate groups selectively respond to polling 
10 messages addressed thereto by transmitting a data message 
directly from the polled device to another of said 
devices that is not said master polling device. 

61. A method according to claim 59, wherein said third 
degree of frequency is the same as one of said first 

15 degree of frequency and said second degree of frequency. 

62. A method according to claim 59, wherein K = 6 and L 
= 5. 

63 . A method according to claim 59 , wherein said 
negative poll response signal consists of a plurality of 

20 line transitions followed by an absence of line 
transitions for a period of at least two clock cycles. 

64. A method according to claim 59, wherein said 
subordinate group of devices includes a plurality of 
remotely controllable video cameras and said preferred 

25 group of devices includes a plurality of control consoles 
for controlling the video cameras. 
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STATEMENT UNDER ARTICLE (19) 

The principal effect of the present claim amendments is 
to add to the claims originally numbered 1, 8, 11, 16, 18, 39, 
44, 45 and 47 the feature recited in the claim originally 
numbered 2. That is, the added feature provides for 
determining how frequently a device in a preferred group 
indicates that it has no data to send, and "demoting" the 
device to a non-preferred group if it frequently lacks data to 
send. 

In addition, the feature of the claim originally numbered 
36 has been added to the claims originally numbered 35 and 59. 

Finally, claims originally numbered 17 and 46 have been 
dropped . 
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